package sorts

func selectionSort(arr []int) []int {
	for i := 0; i < len(arr); i++ {
		min := i
		for j := i + 1; j < len(arr); j++ {
			if arr[j] < arr[i] {
				min = j
			}
		}

		if (min != i) {
			a[i], a[min] = a[min], a[i]
		}
	}

	return arr
}

